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Abstract 

Tensor type data are becoming important recently in various application fields. 
We determine a rank of a tensor T so that A + T is diagonalizable for a given 3-tensor 
A with 2 slices over the complex and real number field. 

1 Introduction 

Tensor type data are becoming important recently in various application fields (for ex- 
ample see Miwakeichi et al. [8], Vasilescu and Terzopoulos [10] and Muti and Bouren- 
nane [9]). The factorization of a tensor to a sum of rank 1 tensors means that the data is 
expressed by a sum of data with simplest structure, and we may have better understand- 
ing of data. This is an essential attitude for data analysis and therefore the problem of 
tensor factorization is an essential one for applications. In this paper we consider the rank 
problem of 3-tensors with 2 slices. This was studied in the 1970's and 1980's by many 
authors. JaJa [6] gave the rank for a 3-tensors with 2 slices. He used Kronecker canonical 
forms of the pencil of two matrices. Results by Brockett and Dobkin [2, 3] are useful for 
giving a lower bound. JaJa showed that the rank of a Kronecker canonical form without 
regular pencils is equal to the sum of the ranks of direct summand. However, the rank 
of a Kronecker canonical form is not equal to the sum of the ranks of direct summand in 
general and it depends on invariant polynomials. This causes to be difficult to determine 
the rank of tensors. Our aim is to determine a rank of a tensor T so that A + T is diagonal- 
izable for a given 3-tensor A with 2 slices (see Theorem 3.8). In this paper we consider 
ranks of tensors over the complex and real number field. 



2 Kronecker canonical forms 

We consider the case of the complex number field and the real number field. Let F = R, C. 
We note that (A\, . . . ,A r ) denotes a horizontally posed m x nr matrix and (A\\... ;A r ) 
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denotes a tensor whose k-th slice is an m x n matrix A k . A tensor (A; B) is called diag- 
onalizable if there are an m x m nonsingular matrix P, an n x n nonsingular matrix 2 
and diagonal matrices D A , D B such that PAQ = (D A , O), PBQ = (D B , O) for m < n and 
PA 2 = (D A , 0) t , PBQ = (D B , Of for m > n. Note that if A is an n x n matrix, then 
(E n ;A) is diagonalizable if and only if A is similar to a diagonal matrix, i.e., there is a 
nonsingular matrix P such that PAP 1 is a diagonal matrix. 
We summarize briefly about Kronecker canonical forms. 

Lemma 2.1 ([4, (30) in §4, XII]) Let A and B be mxn rectangular matrices. Then there 
are nonsingular matrices P and Q such that 

P(A;B)Q = (PAQ;PBQ) 

is of a block diagonal form 

Diag((S l ;T l ),...,(S r ;T r )), 
where each (S f, Tj) is one of the following 

(A) kxtxl tensor (0;0), 

(B) kxkxl tensor (aE k + J k ; E k ), 

(C) Ikxlkxl tensor (C k (c, s) + J k ®E 2 ; E 2k ), s ± 0, 

(D) kxkxl tensor (E k ; J k ), 

(E) k x (k + 1) x 2 tensor ((0, E k ); (E k , 0)), 



(F) (k+ 1) Xkx2 tensor ( 



7 



(0 1 



Here E k is the kxk identity matrix, J k 



O 
1 

0) 



is a kxk square matrix and 



C k (c, s) = E k 



Diag(l 



) is a 2k x 2k square matrix. 



This decomposition is called the Kronecker canonical form. It is unique up to permu- 
tations of blocks. Note that tensors of type (A) include ones when k > and £ = 0, or 
k = and t > 0, where a direct sum of a x t tensor of type (A) and an s x t tensor (X; Y) 
means a k x (I + t) tensor ((0,X), (O, Y)). Also note that type (C) does not appear over 
the complex number field C, and if a is not real in (B), then type (C) appears over the real 
number field R. 

First we note the following 

Lemma 2.2 Let A be anlxl matrix with entries in F. Then rank F (£V; A) = I if and only 
if(E e ;A) is diagonalizable over F. 
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To estimate the ranks of tensors of types (B), (C) and (D), we recall some basic facts 
of linear algebra. 



Definition 2.3 Let f(x) = x" + a y x n ~ x + 

coefficients in F. The matrix 



+ a n -\x + a n be a monic polynomial with 



M 



is called a companion matrix for f(x). 



-a„ 
-a n -\ 



1 -a v , 



Note that f(x) is both the characteristic polynomial and the minimal polynomial of M. 
For any monic polynomial g(x) = x n + b\X n ~ l + h b n ^x + b n of degree n, set 



N := 



'0 


lo 



b n - a n 
b n -\ - a n -\ 



b\—a\ / 



Then M-N is the companion matrix for g(x). In particular, by taking g(x) to be a product 
of distinct monic linear polynomials, we see the following 

Lemma 2.4 For any companion matrix M with entries in F, there is a tensor (O; N) 
with rank at most 1 such that (E n ; M) - (0;N) is diagonalizable. In particular, it holds 
rank F (£„; M) < n + 1. 

The following three lemmas are well known and easily proved. 

Lemma 2.5 Let Abe an £x£ matrix. If the minimal polynomial h(x) of A has no multiple 
factor, then the minimal polynomial ofE k (g> A + J k ® E e is h(x) k . 

Lemma 2.6 The minimal polynomial o/Diag(A, B) is the least common multiple of the 
minimal polynomials of A and B. 

Lemma 2.7 Let A be a square matrix whose minimal polynomial is equal to the char- 
acteristic polynomial. Then A is similar to the companion matrix for the characteristic 
polynomial of A, i.e., there is a nonsingular polynomial P such that PAP' 1 is the com- 
panion matrix for the characteristic polynomial of A. 

By Lemma 2.4, we see the following 

Corollary 2.8 Suppose an £x£ matrix A satisfies the condition of Lemma 2. 7. Then there 
is an £ x £ x 2 tensor T with rank at most 1 such that (E e ;A) - T is diagonalizable. In 
particular, rank F (£V; A) < £ + 1. 



Now we examine the tensors of types (B), (C) and (D). 
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Lemma 2.9 For an I x I x 2 tensor T of type (B), (C) or (D), there is a tensor T with 
rank at most 1 such that T — T is diagonalizable. In particular, rankp(r) < I + 1. 

Proof First consider the tensor of type (B). Since the minimal polynomial of 1 x 1 matrix 
(a) is x-a, the minimal polynomial of aE ( + J t is (jc - a) 1 by Lemma 2.5. So the minimal 
polynomial of aE ( + J t is equal to the characteristic polynomial of it. Therefore the result 
follows by Corollary 2.8. 

Type (D) is a special case of type (B). 

Finally, we consider a tensor of type (C). Note that F = R in this case. Since the 
minimal polynomial of C\{c, s) is an irreducible polynomial of degree 2, the result follows 
from Lemma 2.5 and Corollary 2.8. 1 

JaJa showed that rank F ((0, E k ); (E k , 0)) = k + 1 (see [6, Theorem 2.1]). The following 
is obtained from his proof. 

Lemma 2.10 For a k x (k + 1) x 2 tensor (A; B) = ((0, E k ); (E k , 0)), there are a rank 1 
matrix M, a nonsingular matrices P, Q and numbers s\, . . . s k and such that 

P((A; B) - (M; 0))Q = (Diag( Sl , . . . , s k ), 0); (E k , 0)) . 

Note that the similar result as above holds for a (k + 1) x k x 2 tensor (A; B) = 

((JQ ; (qt j) since (A; B) = ((0, E k ); (E k , 0)) T . 

We denote by (A\, . . . , A m ) a vector space spanned by matrices A 1; . . . , A m . 

Theorem 2.11 Le? m < n < 2m and (A\, . . . ;A m ) be a 2 x n x m tensor. Suppose that 
dim(Ai, . . . , A m ) = m. Let I < [n/2j be an integer such that rank(Aj 7 , . . . , A'/) = 21 for 
any A'j = Aj + c jtM A M + ■■■ + c p „A m , 1 < j < I. Then rank F (A x ; • • • ; A m ) >m + l 

Proof Since dim^, . . . , A m ) = m, it holds that rank^A^ . . . ;A m ) > m. Assuming that 
each Aj for 1 < j < m is a linear combination of rank 1 matrices C\ , . . . , C m+q , we derive 
that q must be larger than or equal to C. Putting 

m+q 

A; = ^ctjjCj, i = l,...,m 
i=i 

since the m x (m + q) matrix (a,j) has rank m, if necessary, exchanging suffixes, without 
loss of generality, we can assume the first m columns of (a t j) are linearly independent. 
Let (Bij) be its inverse matrix and take z'i, i 2 , . . . , i m so that (Bi s>t )i< s ,t<k become nonsingular 
matrices for all 1 < k < m. Putting 

m 
7=1 



(BA 



and define &2€xn matrix X by X = 



. Let P be the inverse matrix of the I x i square 



matrix (B u )i< SJ <{- Since P(fi ist] ) = (E { , *) for the I x m matrix (fi is j), we have 

'A\ + (a linear combination of A M , . . . ,A m y 
A 2 + (a linear combination of A M , . . . ,A m ) 



(P ® E 2 )X = 



A t + (a linear combination of A M , . . . ,A m ) / 
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Then rank(X) = 21 by assumption. On the other hand, since 

m m m+q m+q m 

7=1 7=1 k=l k=l 7=1 



1 



m+k 



k=l 



where y sk = ^ B isJ a jym+k for s = 1 , . . . , t and k = 1 , . . . , q, we have 



7=1 



X = 



T 




XT 




7n 





<g> C h + ■ ■ ■ + 




<g> C i( + 


721 







,0; 




UJ 




C/tl, 



C m +1 + ' ' ' + 



72q 
\7lq) 



c, 



m+q 



and therefore X becomes a linear combination of t + q matrices of rank 1 . This means 
that q > I, which completes the proof. I 

Corollary 2.12 Let m < n < 2m and t < [n/2j. Let Xu, X22 and Y be nonsingular 
(n-£)x(n-£), (m + 1 - n)x(m + € - n) and ixl matrices respectively. We define mxn 
matrices A and B by 



X n Xn o 

o x 22 oy 



B 



O Y 

o o 



Then rank F (A; B) = m + t. 





( Y T \ 




( v T \ 
x 12 




x n-(+l,2 


Proof SetXn = 


T 

\ X n-{,l) 


, Xl2 - 


T 

\ X n-{,2J 


, X22 - 


T 

V X m,2 J 



T 

\yiu 



is a I x (m + i - n) matrix and Y 2 



J12 



T 



. Let Y = (Y U Y 2 ), where 



is a £ x (n - m) matrix. We take 



(A; B) as an array with m slices of 2 x n matrices A ls A 2 , . . . ,A„ 



A *n ° T 



for 1 <i < n - t and 



A _ (» T x] 2 0' 
Al ~ W T T 



for n - I + 1 < i < m. Here y n = y i2 = if i > I. Since rank(A) = m, it holds 
dim<Ai, . . . , A m ) = m and also by assumption A\, . . . ,A m satisfy the assumption of The- 
orem 2.11 and then rank F (A; B) > m + I. Conversely, we have rank F (A; B) < rank(A) + 
rank(fl) = m + £. I 
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Example 2.13 For the tensor X = ((£,„, O); ^ £ ^ /2J J) of¥ mxnx2 with m < n < 2m, it 
holds that rank F (X) = m + |_«/2J. 

Theorem 2.14 Let Aj = (E n .; xE n . + J n .) be an nj x nj x 2 tensor for j = and X 

an arbitrary n' X zz' matrix. Then 

t 

rank F (Diag(Ai, ...,A t , (E n ,;X))) >J^nj + n' + £ . 

7=1 

Proof It suffices to show the claim when x = 0. We take 

Diag(Ai, ...,A ( , (E n ,;X)) 

as an array with n slices of 2 x n matrices B x , B 2 ,..., B n , where n = £^ =1 n^- + n'. Since 
<5i, . . . , 5„) = n, by applying Theorem 2.11 for 

^1 = ^1^2 = + • • • = B ni+ ... +n(1 + i , 
we can show the claim straightfowardly. I 



3 Decomposition and Rank 

Now we recall that the maximal rank of tensors with 2 slices was given by the following 
theorem. 

Theorem 3.1 (cf. [6, Theorem 3.5]) 

max.rank F (m, n, 2) = min (n + 

In this section we determine all tensors which attain the maximal rank. 

First we consider about the rank of (E n ;A). JaJa discussed ranks by using invariant 
polynomials [5, 6]. 

Let K be an arbitrary field and x an indeterminate over K. For a matrix A(x) with 
entries in K[x], we denote by e,(A(x)) the z'-th elementary divisor of A(x). If we denote the 
greatest common divisor of /-minors of A(x) by dj(A(x)), then ei(A(x)) = J ! (A(x))/J ! _ 1 (A(jc)) 
in case d t -i(A(x)) ± 0. 

Here we recall a basic fact. 

Lemma 3.2 Let A, B be n x n matrices with entries in K. Then B is similar to A if and 
only if 

ei(xE n - A) = ei(xE n - B) for i = 1, 2, . . . , n . 

Note e\(xE n - A)e 2 (xE n - A) • • • e n (xE n - A) = det(xE„ - A) ^ for an n x n matrix A 
with entries in K. In particular, e n {xE n - A) + 0. 

Now we recall the result of JaJa. Let A be an n x n matrix. JaJa called e n -i+i(xE n - A) 
the z'-th invariant polynomial of A and denoted as p,(A). 



m 




n 




, m + 




.2. 




.2. 



, 2m, 2n 



6 



Theorem 3.3 ([6, Theorem 3.3 and proof of Theorem 3.1]) Let A be an n x n matrix 
and k the number of those Pi(A)'s which cannot be factored into distinct linear factors 
over K. Suppose Card(K) > deg/?i(A). Then xslvAlyXE^A) < n + k. In fact, (E n ;A) is 
diagonalizable after adding k tensors of rank 1. 

The following example shows that Theorem 3.1 does not hold over the Galois field 
GF(2) and thus the condition Card(K) > deg pi(A) can not be removed in Theorem 3.3. 



Proposition 3.4 For A 



(0 1 
1 1 
1 



, it holds that ranked) (£3; A) > 5 



Proof Supposing thatmnk GF{2 )(Ej;A) < 4 we show a contrary. There are a h b t e GF(2) 3 
and a u ft e GF(2) for 1 < i < 4 such that 



E^J^ambJ, A = Y j a i ftbJ 



i=l 



i=l 



Changing the suffix if necessary, we may assume that a,\, a 2 , a 3 are linearly independent 
and a 1, a 2 , a 3 ± 0. Since we are working over GF(2), this means ac\ = a 2 = a 3 = 1. 
On the other hand, since (E 3 ;A) is not diagonalizable, we see that Z> 4 0. And, since 
rankA = 3, by changing the suffix if necessary, we may assume that b 2 ,bi, 64 are linearly 
independent and ft, ft, ft ± 0. Again this implies that ft = ft = ft = 1. 
Therefore, we see that 

E 3 + A = E 3 - A e (a\b\, aJ) T A ) . 

This contradicts to the fact that rank(£ , 3 + A) = 3. I 

Note that since p„(A) \ p„-i(A) | • • • | p 2 (A) \ pi(A), pj(A) can be factored into distinct 
linear factors over K if and only if j > k, in the notation of Theorem 3.3. 

JaJa [6, Theorem 3.6] showed the reverse inequality on the assumption that p\{A) can 
be factored into (not necessarily distinct) linear factors over K. Here we show the reverse 
inequality without any assumption. 

Theorem 3.5 Let A and k be as in Theorem 3.3. Then 



rankuCE^A) > n + k . 

Proof Set rank K (£' n ; A) = n + q. We want to show that q > k, and so we may assume that 
q < n. Take a x , . ..,a n+q , b u . ..,b n+q e K" anda u . ..,a n+q ,ft, . ..,ft +q £ K such that 

n+q n+q 
7=1 7=1 

Changing the suffix if necessary, we may assume that a\, . . . , a n are linearly independent 
and a\, . . . , a n £ since mnk(E n ) = n. By exchanging o^a, by a,- for 1 < i < n, we may 
assume a\ = • ■ • = a„ = 1. Set dim(Z>„ + i, . . . ,b n+q ) = q' . Then by changing the suffix 
within {n + 1, ...,n + q} if necessary, we may assume that b n+ \, b n+q > is a basis of 
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(b n+u b n+q ). Then bj e (b n+u b n+q >) for j > n + q' . Since dim<6 1 , b n , 
b n+q ) = n, we may further assume, by changing the suffix within {1, . . . ,n} if necessary, 
that b q ' + i, ...,b n ,..., b n+q > are linearly independent. 

Then there are nonsingular matrices P and Q with entries in K such that 



P(a 1 ,...,a n+q ) = (£„,*), 



( b\ ) 




' * 


* N 


b T 2 


Q = 


F , 





Eq' 


\°n+qJ 




{ o 


* , 



Since 



n+q 



xE n - A = ^ ciiiaiX -J3i)b 



= (ai, . . . , a n+q )Dmg(aix -J3 U ..., a n+q x - fi n+q ) 



we wee that 



bl 



h T 

\ v n+q/ 



P(xE n - A)Q = (E n , *)Diag(Qf^ -0 U a n+q x - f3 n+q ) 



■'n—q' 

o 
o 



o 

Eq, 



Diag(x-fi q > +u --- ,x-fi n ) * 

Therefore d n - q >(xE n -A) = d n - q >(P(xE n -A)Q) divides TYj=q>+i( x -fij) an d can be factored 
into linear factors over K. Since q > q' and p q+ \{A) = e n - q (xE n - A) divides d n „ q (xE - A), 
we see that p q+ \(A) can be factored into linear factors over K. 

By assumption, pk(A) cannot be factored into distinct linear factors over K. So Pk(A) 
has an irreducible factor of degree greater than 1 and/or pt(A) has a multiple linear factor. 

In the first case, q + 1 > k since p q+l (A) does not have an irreducible factor whose 
degree is greater than 1. Therefore q > k. Now assume that (x - p) 2 divides Pk(A). Then 
A is similar to B = Diag^^! + J m , . . . ,BE mk + J mk ,A') for appropriate A' by Lemma 3.2. 
Therefore 

rank K (£„; A) = rank K (£„; B) > n + k 

by Theorem 2.14. 1 

As a corollary, we obtain the main theorem of this section. 

Theorem 3.6 Let A be an n x n matrix and let a^A, x) be the number of Jordan blocks 
whose sizes are greater than or equal to 2 for an eigenvalue x of A. Then 

rankp^; A) = n + max a v (A, x) , 



where we treat Ct(c, s) + <8> E 2 as a Jordan block of size 2kifF = R. Furthermore, the 
tensor (E n ;A) is diagonalizable after adding max x a ¥ (A, x) tensors of rank 1. 
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Then we have easily to obtain a border rank. 
Proposition 3.7 ([1, Proposition 3.3]) For a border rank brk F CE„; A), we have 
brkcCEn; A) = n and brk R (£', 1 ; A) = n, n + 1 . 

In particular, 

max.brk c (n, n, 2) = n and max.brk R (n, n, 2) = n + 1 . 

Proof There is a sequence {Aj} of n x n matrices whose eigenvalues in C are distinct each 
other and converges to A. Then ranked, Ay) = n and rank^CE,,, Aj) = n, n + 1 for each j. 
If A has a complex, not real eigenvalues, then Ay has also for sufficiently large j and thus 
rank R (£'„, Aj) = n + 1. 

For arbitrary n x n x 2 tensor (X; J 7 ), there is a sequence Yj)} such that Xj is 
nonsingular and eigenvalues of Xj 1 Yj are distinct each other for each j. Thus the claim 
follows from rank F (X y -; Yj) = rankpC^;^ 1 ^). I 

Two tensors T and T are called equivalent if there are nonsingular matrices P and Q 
such that /T Q = T' . 

Before closing this section we show the rank of a tensor (A; B) having a Kronecker 
canonical form. Let A and fibemxn rectangular matrices. The rank of a tensor (A; 5) 
is obtained by its Kronecker canonical form (cf. [6, Theorem 5]). If (A; B) is equivalent 
to one consisting of the direct sum of an m A x n A x 2 tensor (O; O) of type (A), an x 
(m^ + 1) x 2 tensor of type (E) for 1 < i < l E , and an (nf + 1) x nf x 2 tensor of type 
(F) for 1 < i < £ F , and tensors of type (B), (D) and in addition if F = R, tensors of type 
(C). Let a be the maximal integer among the number of (xE k + J k ; E k ) of type (B) with 
k > 2 for each x, the number of (E k ; J k ) of type (D) with k > 2, and in addition if F = R 
the number of (C k (c, s) + J k ®Ej\ E 2k ) with k > 1 for each (c, s), 5^0. Put m E = £?fj 
and ftf = 2f=i «f for short. 

Theorem 3.8 It holds m - m A + € E = n - n A + l F and 

rank F (A; B) = a + m - m A + l E . 

In fact there is a tensor T of rank a + l E + € E such that (A ;B) + T is diagonalizable. 

Proof We may assume that (A; B) is of a Kronecker canonical form. Let 

(A; B) = Diag((0; O), (M; B x ), (A 2 ; B 2 )), 

where (Ai;B{) is an (m E + n E + l E ) x (m E + n E + £ E ) x 2 tensor consisting of tensors of 
type (E) and (F) and (A 2 ; B 2 ) is a tensor consisting of tensors of type (B), (C) and (D). By 
Lemma 2.10 the tensor (A^ B{) is diagonalizable after adding at most £ E + £ E tensors of 
rank 1. Since a tensor of type (B), (C), (D) consists 2 slices of square matrices, we have 
(m - m A ) - (n - n A ) = l E - l E . For simplicity, let 

p = m - m A - m E - n E - l E 
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which is the size of the square matrix A 2 . Take d e F so that A 2 + dB 2 is nonsingular. 
Direct summands of (A 2 ; B 2 ) are 1 to 1 corresponding to Jordan blocks of (A 2 + dB 2 y l B 2 . 
Furthermore, Jordan blocks with eigenvalue come from tensors of type (D), and if 
F = R Jordan blocks with non-real eigenvalues come from tensors of type (C). Thus 
a = max x a F ((A 2 + dB 2 y l B 2 ,x). By Theorem 3.6 (A 2 + dB 2 ,B 2 ) and then (A 2 ;B 2 ) is 
diagonalizable after adding a tensors of rank 1. Therefore (A; B) is diagonalizable after 
adding a tensor of rank at most a + € E + £f and the rank of the obtained diagonal tensor 
is equal to p + m E + n F = m - m A - l F . Moreover, it follows by Theorem 3.6 and [6, 
Theorem 2.4] that 

rank F (A; B) = rank F (A 2 ; B 2 ) + (m E + £ E ) + (n F + £ F ) 

= rankpCEp; (A 2 + dB 2 )~ l B 2 ) + m - m A - p + £ E 
= a + m - m A + t E . 

I 

As a corollary, we obtain all Kronecker canonical forms giving the maximal rank. We 
denote by X® k the direct sum of k copies of a tensor X. 

Corollary 3.9 Suppose m < n < 2m and rank F (A; B) = max.rank F (m, n, 2). If n is even, 
then (A; B) is equivalent to 

Diag(y to ,((0,l);(l,0))^) 
and otherwise (A; B) is equivalent to one of the following tensors: 

(i) Diag(y^,((0,l);(l,0))^),0) 

(ii) Diag(7^,((0, 1);(1,0))^,((0, 1);(1,0)) T ) 

(iii) Diag(7 ffitt , ((0, 1); (1, 0))***, (x; 1)) 

(iv) Diag(7 to , ((0, 1); (1,0))**, (1; 0)) 

(v) Diag((xE 2 + J 2 ; E 2 f^\ (xE 3 + J 3 ;E 3 ), ((0, 1); (1,0))^) 

(vi) Diag^;^- 1 ),^;^),^, D;(1,0))^) 

(vii) Diag(7 ffia , ((0, 1); (1,0))®^-^, ((0, E 2 ); (E 2 , 0))) 
where Y is (xE 2 + J 2 ; E 2 ), (E 2 ; J 2 ), or (C](c, s); E 2 ). 

Proof As in the proof of Theorem 3.8, put p = m - m A - m E - n F - l F and let (A 2 ; B 2 ) 
be the tensor consisting of all direct summands of type (B), (C) and (D) in (A; B). Then 
m = m A + p + m E + n F + £ F and n = n A + p + m E + n F + £ E . Since [n/2] = rank F (A; B) - m, 
it holds 

(p - 2a) + (m E - t E ) + 2m A + n A + n F = n - 2|_n/2J . 

Note that p > 2a, m E > l E and n F > l F . Then m A = 0. If n is even it holds that 
p = 2a, m E = l E , n A = n F = 0. p = 2a yields that (A 2 ; B 2 ) = Y®" for some Y = (xE 2 + 
J 2 ; E 2 ), (E 2 ; J 2 ), (Ci(c, s); E 2 ) and m E = £ E implies that the direct summand of tensors of 
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type (E) is ((0, 1); (1,0))®^. Therefore (A; B) is equivalent to Diag(y® a , ((0, 1); (1,0))®^) 
when n is even. Now let n be odd. One of p - 2a, m E - i E , n A and n F is one and the others 
are all zero. The tensor (A; B) is equivalent to the tensor (i) if n A = 1 and to the tensor 
(ii) if n F = 1. In the case when p = 2a + 1, (A; B) is equivalent to (iii), (iv), (v) or (vi). 
Finally if m E = t E + 1, then (A; B) is equivalent to (vii). I 

Corollary 3.10 Let m and n be positive integers with m < n. Any m x n x 2 tensor is 
diagonalizable after adding at most [n/2\ tensors of rank 1. 

Proof Let = ((0, E*); (E k , 0)) be a x (k + 1) x 2 tensor of type (E). Then L[ is a 
l)xfcx2 tensor of type (F). By Lemma 2. 10, for a tensor Diag(L fl , L T b ), Diag(L a , L T h )+T 
is diagonalizable for some tensor T of rank 2. In particular, if a, b > and a + b > 
3, then Diag(L a ,L^) is diagonalizable after adding some tensor of rank at most [(a + 
b + 1)/2J. We show Diag(L!,L[) is diagonalizable after adding some tensor of rank 

(0 0\ 



1. Set Diag(L x ,L[) = (X;Y) and M = 



Then X + M is nonsingular and 



1 1 

10 0, 

(X+M)~\Y+M) has eigenvalues ±1,0. Thus (X; Y)+(M; M) is diagonalizable. Therefore 
for a, b > 0, the {a + b + 1) x {a + b + 1) x 2 tensor Diag(L a , L£) is diagonalizable after 
adding adequate tensor of rank at most [(a + b + 1)/2J. 

Suppose that l E > £ F . Then by Lemma 2.9 and the above observation, we see that 
(A; B) is a direct sum of tensors each one is diagonalizable after adding a rank 1 tensor 
and has at least 2 columns. So the result follows. We can treat the case where l E > l E by 
the same way. So we complete the proof. I 
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